Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Spatial range query in wireless broadcast environment
MA Xiaoqin, PENG Xiufen, YANG Li
Journal of Computer Applications    2015, 35 (6): 1762-1765.   DOI: 10.11772/j.issn.1001-9081.2015.06.1762
Abstract548)      PDF (585KB)(377)       Save

In order to realize fast and energy-efficient spatial range query in wireless broadcast environment, a Range Query based on Grid Spatial Index (RQGSI) algorithm was proposed. On the server, grid spatial index was established for all data objects to shorten tuning time, and then the meshed grid was scheduled according to the Hilbert curve filling order to optimize access time. On the client, the query processing algorithm was designed for filtering and pruning the data objects. Finally, the simulation experiments verified the performance of the proposed RQGSI. The experimental results show that, compared with the R-tree Index (RI) algorithm, the RQGSI algorithm reduces tuning time by about 10%, decreases access time approximately by 8%, and it can achieve faster and lower energy consumption range query.

Reference | Related Articles | Metrics